36. 


NOTE ON DETERMINANTS AND DUADIC DISYNTHEMES. 


[American Journal of Mathematics, 11. (1879), pp. 89—96, 214—222.] 


A GENERAL algebraical determinant in its developed form (viewed in 
relation to any one arbitrarily selected term) may be likened to a mixture of 
liquids seemingly homogeneous, but which being of differing boiling points, 
admit of being separated by the process of fractional distillation. Thus, for 
example, suppose a general determinant of the 6th order. The 720 terms 
which make it up will fall, in relation to the leading diagonal product, into as 
many classes (most of which comprise several similarly constituted families) 
as there are unlimited partitions of 6. These, 11 in number, are 


OS 6,45 'S9 5611, a: PAC a Oy ey ks Ok, Ly hey ey he 2 ep is ep ees 
5 is OO Oy oe vay 
Let the determinant be represented, in the umbral notation, by 


8) BO. DE Buck ap 
a.b6..6,.€d 6 f 


Let us, by way of illustration, consider the class corresponding to 6; 
this will consist of the 1.2.3. 4.5 (120) terms obtained by forming the 120 
distinct circular arrangements that belong to a b cd e f. Thus: 


* The cyclical method of the text shows what was not ‘previously apparent, that the umbral 
; b...1 
notation ot _ 1 Possesses an essential advantage over a! ab r3 even for unsymmetrical deter- 
minants. This mode of notation of course implies some ground of preference for one diagonal 
group over all others and thus virtually regards a general determinant as related to a lineo-linear 
as a symmetrical one is to a quadratic form. For instance the general determinant of the 
second order is to be regarded as appurtenant to the lineo-linear form aawa’ + abay’ + bayas’ + boyy’: 
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will signify ac x ce x ed x df x fb x ba, which will be one of the 120 in 
question. So, again, 3, 3 will denote, in the first place, the 10 sets of double 
triads of the general form abe : def, and, as each triad will give two cyclical 
orders, there will in all be 10x2, that is, 40, terms of the form 
ab.be.ca.de.ef. fd. So, again, there will be 15.1%, that is, 15, corresponding 
to 2, 2,2. So 3, 2, 1 will give 10 groupings of the form abc : de: J and each 
of these will give rise to two terms, namely, 


ab.be.ca.de.ed. ff, ac.ch.ba.de.ed. ff, 


the number of cycles corresponding to two elements de being 1, and to one 
element f also 1. 


This simple theory affords us a direct means of calculating the number 
of distinct terms in a symmetrical determinant, that is, one in which 7.7 and 
j.i are identical. It enables us to see at once that the coefficient of every 
term is unity or a power of 2; the rule being that plus or minus terms* of 
the class corresponding to Mi, Me, ms,... Will take the coefficient 2”, v being 
the number of the quantities m which are neither 1 nor 2, for, in every other 
case, the total number of cycles in each partial group will arrange themselves 
in pairs which give the same result, thus, for example, 

a a 
d b and b d 
c c 


will give the equal products ab . bc . cd . da and ad. dc. cb. ba. 


As an example of the direct method of EP a take a symmetrical 
determinant of the 5th order. Write 
ee Ree eee A A E AE RE eds be le E 


To these 7 classes there will belong respectively 


1.12 with the coefficient 2 
5.3 a Ls 2 
10. f g A 2 
TOSI A + 2 
15 x N 1 
10 s E 1 

1 S x E 


Thus the number of distinct terms will be 
12+15+10+10+15+10+1=73, 
and the sum of the coefficients 
24 + 30+ 20 + 20 + 15 + 10 + 1 = 120, 
both of which are right. 


* The complete value of the coefficient is (—)” 2, » being the number of elements in the 
partition other than 1 or 2, and u the number of even elements. 
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Again, if we have a skew determinant of an even order, it will easily be 
seen that any partition embracing one or more odd numbers will give rise to 
pairs of terms that mutually cancel, but when all the parts into which the 
exponent of the order is divided are even, the coefficient will be given by the 
same rule as for symmetrical determinants, that is, its arithmetical value will 
be 2”, where v is the number of parts exceeding 2. Thus, for example, for a 
skew determinant of the order 6 we have 

6 ih oP a Sd, 
The number of terms corresponding to these partitions being 60 with coeffi- 
cient 2, 15 x 3 also with coefficient 2, and 15 with coefficient 1, making 120 
distinct terms in all, the sum of the coefficients will be 
120+ 904+ 15 =(1.3.5), 


which is right, because the result is the square of the sum of 15 synthemes of 


the form 1.2x3.4x5.6. It may be observed that 120 is aa as it 


ought to be, because, until we reach the order 8, the same double duadic syn- 
theme can only be made up in one way of two simple ones, but this ceases to 
be the case from and after 8. Thus, for example, the pair of synthemes 


12) 8.4.6.8 1 468)cond) (1,85: 2049/61. 8.8 
combined will produce the same double syntheme as the pair 
D2 Ba EE A OS mad! NS) BPO FB, 
and accordingly for 8 we have the partitions 
8 6.2 4.4 4.2.2 2.2.2.2, 


giving rise to 2520 with coefficient 2 
28.60 __,, A 2 

35.3? ,, m 4 

210.3. \) j 2 

T00 y 3 iis 


making in all 2520+1680 +315 + 630 + 105, that is, 5250, distinct terms, 
whereas 


SEES ae EEL YT | 


the difference, 315, being due to the fact that there are that number of 
double synthemes which admit of a twofold resolution into two single 
synthemes. 

I will not stop to prove, but any person conversant with the subject will 
see at once that this method gives an intuitive and direct proof of the theorem 
that a pure skew determinant for an even order is a perfect square*. Having 

* That a skew determinant of an odd order vanishes is apparent from the fact that an odd 


number cannot be made up of a set of even ones. I use the term skew determinant in its strict 
sense as referring to a matrix for which ij= -ji and ii=0. 
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only a limited space at my command, I will pass on at once to forming the 
equation in differences for the case of a symmetrical, a skew, and one or two 
other special forms of determinants. 


For a symmetrical determinant, taking as a diagram, to fix the ideas, the 
matrix of the 6th order 


6, bol lO radere 
Deeg rte sk p 
Cth ee 
Bale shape heitti 
aSU Gop o 
tm of UD, 


calling um the number of distinct terms in a symmetrical matrix of the mth 
order, and, resolving the entire determinant into a sum of determinants of 
the order (m — 1) multiplied by the letters in the top line, we shall obviously 
get Um. together with (m — 1) quantities, positive or negative (and we know, 
by what precedes, that there can be no cancelling, so that the sign, for the 
object in view, may be entirely neglected) of the form 


hike tm 
0. Te Dg D 
GE eB Boi Bevo Me 
a. gg © oy we 
T TTU UTA 


Among these (m — 1) quantities all the terms containing be, bd, be, bf will 
occur twice over, but those containing b? do not recur. Hence, to find the 
number of distinct terms we may reckon each of such distinct terms as 
contain be, bd, be, bf worth only 4, the others counting as 1. But if, instead 
of the column (which I write as a line) bedef, we had the column bhklm, the 
rule for calculating the number of distinct terms might be calculated by 
this very same rule, except that the terms multiplied by he, kd, le, mf ought 
to count as wnits instead of halves. Hence obviously 
Um + (m — 1) (m — 2) Um—s X $ = Uma + (M— 1) Uma = Mum, 

or $ Um = MUm— — $ (m — 1) (m — 2) Ums, 

which is Mr Cayley’s equation, but obtained by a much more expeditious 
process (see Salmon’s Higher Algebra, 3rd edition, pp. 40—42); writing 
Um=(1.2... M)Um we obtain the equation in differences, linear in regard to 


the independent variable, 
MUm — MUm— + 4Um—s = 0, 


and this, treated by the general method applicable to all such, gives rise to 
a linear differential equation in which, on account of the particular initial 
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values of w, U1, Ws, the third term is wanting, and finally Ym is found to be 
the coefficient of ¢” in 
t t 
gta 
va =t) 

If we apply a similar method to the case of a symmetrical determinant 
in which the diagonal of symmetry is filled out with zeros (an invertebrate 
symmetrical or symmetrical bialar determinant, as we may call it) we shall 
easily obtain the equation in differences 


m =(m — 1) [um + Um-2] — 4 (m — 1) (m — 2) üm-s, 
and, making um = 1.2... mn, 
MUm > (m vw 1) Um-1 T Um—2 + 4Um—s = 0, 


from which, calling y =v, + vt + vt + ... and having regard to the initial 
values v, v, U2, we obtain 


dy 2%t-? 
Arne 7 ut, 
_t,# 
ea 4 
and 
s= a 


By way of distinction, using w’ and v’ for this case, and u, v for the pre- 
ceding one, the slightest consideration shows that 


? / = , cad 2 
tins tan ges aat gh Sp a al 
¢ Vma 
or tn = Vg + gs + haw 2. a> pets 


Hence the generating function for vm ought to be that for um multiplied by 
e', as we see is the case. 
Um 


oh ie re ts 


the case of a general determinant being ;>— = , that of Vm for an invertebrate 


So, in like manner, the generating function for vm, that is in 


or zero-axial but otherwise general determinant we see must be £ Txt ~ , that is, 
1 1 } A 
ways ith 4 li 
Me PS RL WE ates ce wag” 


* It may easily be proved that the difference between the numbers of positive and nega- 
tive combinations in the development of an invertebrate determinant of the mth order is 
(—)"™~1 (m—-1) in favour of the former. From this it is easy to prove that the generating 
number of positive terms in L determinant ; 

Se 


function for 


1 t 
5 (eee t, ert 
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the well known value (ultimately equal to =), as it ought obviously to be, 


of the chance of two cards of the same name not coming together when one 
pack of m distinct cards is laid card for card under another precisely similar 


pack. 


Returning to the case of the invertebrate symmetrical determinant, it 
will readily be seen, by virtue of the prolegomena, that the number of terms 
(the um) for such a determinant of the mth order is the same thing as the 
total number of duadic disynthemes that can be formed with m things, 
meaning by a duadic disyntheme any combination of duads with or without 
repetition, in which each element occurs twice and no oftener. Thus, when 
m=6, 1.2 2.31.3 4.5 4.6 5.6 and 1.2 2.3 3.4 5.6 6.1 and 
1.2 2.3 3.4 1.4 5.6 5.6 are all three of them disynthemes. But the 
two latter ones are each resoluble into single synthemes, whereas the first 
one is not. It is clear that, when a disyntheme is formed by means of cycles 
all of an even order, it will be resoluble into a pair of single synthemes, 
and in no other case. The problem, then, of finding the number of distinct 
double synthemes with m elements is one and the same as that of finding the 
number of distinct terms in a proper (that is, invertebrate) skew determinant, 
which I proceed to consider. 


Following a method (not identical with but) analogous to that adopted 
for the symmetrical cases, we shall find, by a process which the terms below 
written will sufficiently suggest 


MINN E T E E a enat a hmi 1) Cin 4 D) ka, 


or Um = (Mm — LF Um» — amiku t A tah (IINR 


Of course, when m is odd um=0. From this it is readily seen that 


Uom 


loo Sor on ETTR: @m, is an integer; for we shall have 


Wm = (2m — 1) wm — (M — 1) wm, 


. also, o,=1, o,=2, 


Whence it follows that the number of positive terms in a general invertebrate determinant of the 


2 
equation of differences for Um, the total number, is of course 


Um= (m - 1) (Um-1 + Um-2)» 


mth order is m Z times the total number of the terms in one of the (m-2)th order. The 


and the successive values of i 
th foe 1h Bo a Oy; o OA 
are 0, 1, 2, 9, 44, 265, 1854, 14833, .... 
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so that oe 15.2), Qed es | 
o%= 7.8 —3.2 = 50, 
o,= 9.50 —4.8 = 418, 
ws = 11.418 — 5 . 50 = 4348, 
and the conventional w = 3w, — œ = 1. 


By the above formula um can be calculated with prodigious rapidity. If, 
however, we wish to obtain a generating function for um, the differential 
equation obtained from the above equation in differences does not lead to a 
simple explicit integral, but if we make usm =(1.2.3...2m)%m, as in the 
preceding cases, or, which is the same thing, am = 2” (1.2... m) Um, we get 


AMUm — 4 (m — 1) Vm- — Um + Um—2 = 9, 


and, writing as before Y=UAUEAUE + ..., 
d d 
4 — 4¢ 2 2y + ty 


will be found to be equal to zero. [This vanishing of the 3rd term in the dif- 
ferential equation being a feature common to all the cases we have considered, 


and due to the initial values of the v series in each case.] We have thus 
t 


ee ef 
= +], a i 
y l-t “a9 
By way of verification, we may observe that 
CSI TP- d ya 
OEA a CEET Va Bria 
Gone t t 5e 45e 
y=(1+3+ta taat) (1+ 9+ 35 tag t) 
i eee Rade: ink h 1 5 A. 5 1 1 i? 
and atg72 gatietsa"4 gaa +198? 198 * sea 6 


We may now proceed to calculate the number of distinct terms in an 
improper or vertebrated skew-determinant, which is interesting on account of 
its connection with the theory of orthogonal transformations. Using Vm» 


instead of vm, the generating function for the case last considered becomes , 
e 


of 
Va —t)’ 
number of distinct terms in a vertebrate skew-determinant of the mth order. 
Then obviously 


Let (1.2.3... m) Vm=Um in general be used to denote the 


m— m—-1l1 m-2 m-3 
Um = Uom + M . —=— Um- +M ee mts t s 
2 2 3 4 
an 2 8 50 aay Me Sa A 
* The values of vi, Vz, Vg.. 5) 5-4’ 904.6’ 224.6.8° "3 ; that is, 13° P 6 192" 
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Vom—2 Vom—4 
or Vem =m +5 9 +779 304t 0 
Hence the generating function for Vo» 
a a e 


A AET E TN ANAE T tea 
(ae La Qynak SSudedvss Talr 272 -e ; 
and in like manner, since 


m(m—1)(m — 2 
mee f ie aies 


Uom—1 = Mum- + 


the generating function for Vym will be 


Hence the number of distinct cross-products in the development of an ortho- 
gonal transformation-matrix of the mth order is 


(1.2.3... m) x coefficient of ¢” in see | 
-e$ 

POSTSCRIPT.—Let us consider the case of 2m elements; call the number 
of ways in which any disyntheme composed with them may be resolved into 
a pair of single synthemes one in each hand* its weight; furthermore, call 
the aggregate of those which appertain to an odd number of cycles the first 
class, and the other the second class. The entire sum of the weights we 
know is 1?, 2?. 32... (2m — 1), but, furthermore, I find that the excess of the 
total weight of the first class over that of the second is 


1?. 2?. 32... (2m — 3) (2m — 1); 


or, in other words, the weights of the two classes are in the ratio of m to 
m—1. 


The expressions for the sum and for the difference may, of course, by the 
prolegomena be translated into two theorems on the partition of numbers, 
neither of which, as far as I can see, is obvious upon the face of itt. 


* The two hands are introduced in order to double, by the effect of permutation, what the 
weight otherwise would be, except when the two component synthemes are identical, in which 
case the weight remains unity. 

+ Remarx [by F. Franklin].—The equation in differences for the number of double duadic 
synthemes may be obtained without recourse to determinants, as follows: Single out any element, 
1; it may be paired in each of the component synthemes with any one of the remaining elements 
2, 3, 4,..., and there are two cases to be distinguished, namely, 1 may be paired either with the same 
element (2) or with two different elements (2, 3), in the two synthemes. The former may be 
done in (m—1) ways, and, after having made our choice, we have still the choice of all the double 
synthemes that can be formed from 3, 4, ... m; 3, 4, ... m. The choice of two different elements 


may be made in it Ba ways, and haying chosen, we have still the choice of all the double 
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The properties of the œw series 1, 1, 2, 8, 50, ... [see p. 269] present some 
features of interest. These are the numbers of distinct terms in pure skew 
determinants of the order 2n divided by the product of the odd integers 
inferior to 2n. Such numbers themselves may be termed the denumerants, 
and the quotients, when they are so divided, the reduced denumerants of the 
corresponding determinants; or for greater brevity we may provisionally call 
these reduced denumerants skew numbers. We have found, in what precedes, 


that 
t 


Wish Pe Cee ane 
From this we may easily obtain 
Fa 
Or = Ou? 


where i 
Pomi 41 cet 1.8 oia e e aeea a 


+...+1.5.9... (4% — 3), 
which shows that Fx, for all values of æ, contains 2” as a factor, and that if 
we take a greater than unity, 2*** will be a factor of Fx. In general, it 
follows from the fundamental equation wg = (2æ — 1) wz — (æ — 1) wz— that 
if two consecutive skew numbers @,, @,,,; have a common factor, all those of 
superior orders, and consequently oe , for all values of œ from c upwards, will 
contain such factor. It becomes then a matter of interest to assign, if 
possible, a general expression for the greatest common measure of wz, @z+1- 

In the first place I say these can have no common odd factor other than 
unity. 
Lemma. It is well known that, in the development of (1 + )*, all the 


coefficients except the first and last will contain æ when it is a prime number. 
More generally it may easily be shown (and the mode of proof* is too obvious 


synthemes that can be formed from 3, 4, ...m; 3,4, ...m. Now it is plain that the number of 
these can be obtained from the number of double synthemes that can be formed from 3, 4, ... m3 
8, 4, ... m, by counting twice all except those in which 3 is paired twice with the same element; 
and is equal, therefore, from what precedes, to 
2Um—2 — (m — 3) Um-4 
We have, therefore, 
m—1) (m- 2 
Um=(M- 1) Um- + one [2um-3- (M — 8) U4] 


= (m = 1)? Um-2— ai a Aaaa Um-4' 
* Some of the prolixity of the more obvious mode of proof of this lemma may be avoided by 
the substitution of the following method : 
Call (1+t)"=14+4 Ayt + Aot? + Agt?+..., so that 
n (1+t)"-1= A, +2dot+3Agt? +... 
= Bo+ By t+ Bot? +...=¢t. 
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to need setting out) that whatever æ may be, any prime number contained in 
it must either divide any number 7, or else the coefficient of a” in the 
binomial expression above referred to. Hence we may prove that w, and æ 
cannot have a common odd factor other than unity. For if possible, let 
æ = gp, where p is a prime number contained in œs. Let the gp terms in Fe 
subsequent to the first term be divided into q groups, each containing 
p terms. Each of the terms in any one group (except the last) contains a 
binomial coefficient, which, by virtue of the lemma, will contain p. More- 
over, the last term in the kth group will contain the factor 


1.5.9... (4kp— 1). 


If p is of the form 4n — 3, the nth term of the series 1, 5, 9,... will 
be p, and if it is of the form 4n — 1, the (8n)th term will be 3p; and as 
pt+3 pti 
> i and 3 4 
than kp) when p is greater than 1, it follows that the last coefficient, as well 
as all the others in any group, contains p. Hence Fe = pP + 1, and there- 
fore wz, that is, d cannot contain p. Hence the greatest common measure 
of ws and wzy is a power of 2. 


are each not greater than p (and & fortiori not greater 


It will presently be shown by induction (waiting a strict proof)* that 
ues i = mg ae ae ! are all of them integers, and the first, third and 
fourth, odd integers; from this it will easily be seen that the greatest common 
g (2241 | | 
measure of @y, @z4, 18 2 or whan in general, 0 (u) means the integer 


nearest to u. Let us call the above fractions Gy», Qaz-ı; Yar» Garr, to which 
we may give the name of simplified skew numbers. In the subjoined table 
I have calculated the values of the residues of these numbers by a regular 
algorithm in respect to moduli beginning with 2” and regularly decreasing 
according to the descending powers of 2. R stands for the words residue of. 


Suppose n=qp: then designating the qth roots of unity by p,, Pz ... pq, We have 
i IpI o (pt) = Bytt + Brya tt + Byzogt 4+ ... + Bysipayqth HP 4, 


and the left hand side of the equation is obviously a multiple of p. Hence, putting t successively 
equal to 0, 1, 2, 3, ... (p—1), we obtain, by a well-known theorem of determinants, 

ABy,q= 0 [mod p], 
where A, being the product of the differences of 0, 1, 2, ... (p - 1), cannot contain p. Hence 
Byzaq=0 [mod p], and consequently giving k all values from 0 to (q -1), and A all values from 0 
to (p—1), we see that all the B’s, from By to Bpg;, must contain p as a factor as was to be 


proved. 


* Since the above was set up in print, I have found an easy proof, for which see Postscript 
[p. 279 below]. 
8. III. 18 
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Modulus 


8,388,608 
4,194,304 
2,097,152 
1,048,576 
524,288 
262,144 
131,072 
65,536 
32,768 
16,384 
8,192 
4,096 
2,048 
1,024 

512 

256 


4 
1,087 13,504 194,951 | 1,088,983 
929,451 442,068 992,179 576,715 
287,913 118,168 393,089 71,201 
201,913 14,228 126,417 179,945 
51,071 56,656 46,407 127,767 
56,531 24,452 15,131 46,739 
12,521 29,928 22,753 29,729 
14,289 5,412 15,209 14,305 
1,119 2,784 4,063 4,751 
3,283 3,156 2,331 3,059 
1,721 1,632 425 1,801 
913 1,001 

215 

91 

81 

41 

23 


O © -TI 0O OE WN KH O 


= = e= e = 
ao F ~Ne oo 


$9 DOO E e es ee 
se OO MT OD 


From this table it appears that gsi—s is 4 times an odd number, and that 
qsi—ı is 8 times a number which may be odd or even; thus we know the exact 
number of times that 2 will divide out all the skew numbers other than those 
whose orders are of the form 8i — 1, and an inferior limit to that number for 
that case. 

It will further be noticed that, when æ is of the form 4i, or 4i +1, the 
simplified skew numbers qa- Ye» Gary are all of the form 8A +1, that 
when a is of the form 4i + 2 the above named simplified skew numbers are 
of the form 8A + 7, and when @ is of the form 4% + 3, they are of the form 
8A + 3. 

Before quitting this subject, I think it desirable briefly to refer to other 
series of integers closely connected with those which I have called skew 
numbers. To this end we may write, in general, 

í w t t? t 
goa — t) 4 =l +ou t Onrug gTa 4 6 i 
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# being any positive or negative integer, so that @z, o 1s the same as I have 
20x41, — Ox, p 

4u+1 ? 
that @z,41=@r,.— LOr, and that the equation in differences for wz, p, 
for u constant, becomes 


called hitherto ws. It may then easily be shown that wy ys; = 


Ox, p = (20 + 2u — 1) wz, u — (8 — 1) wz p» 
with the initial conditions w,„= 1, œi „=2u +1. Also, it is clear from the 
definition, that the explicit value of œx, „ in a series becomes 


æ— l 


2 
KES 
+ (4m + 1) (4u + 5) (4u +9) 0 =. tah, 


which is easily seen to verify the equation 


j {i+ (du tla + (4u +1) (4u +5) a 


20, uT Orp ™ (4 + L) Opi u" 3 
We might call the w,,, series skew numbers of the pth degree, and, as for the 
case of u = 0, so it may be shown in general that two consecutive skew numbers 
of the same degree can have no common odd factor. Also, it remains true 


that the greatest common factor of any two consecutive skew numbers of the 
a (2242) 
same degree and the orders v, æ +1, is 2 ` 8 /; ww oy, Our, 6) Par, wr» Ours, k 


being all divisible by 2%, and the resulting quotients being, the first, third 
and fourth of them, always odd integers, and the second divisible by 4 or 
some higher power of 2 when p is even, but only by the first power of 2 when 
# is odd. But it would carry me too far away from the original object of 
this note, and from other investigations of more pressing moment to myself, 
to pursue further the theory of general skew numbers, which, however, seems 
to me to be well worthy of the study of arithmeticians. 


I will. only stop to point out that the rule for the greatest common 
measure of œs and w;,,, serves to prove the rule for the general case of wz, u 
and wsv, Thus suppose pu to be positive. Then since wz, = 20,1, — wk, 
and wy.=2*(2A4+1), ogi= Zr, wg = 2k (2v +1), way, = Æ (2r + 1), 
O42 = 2*1 (20 +1); it follows that 
@yp—o,1 = 2*(20' +1), Og, = 2! O17’, wg, = 2* (2v +1), andwa = 2* (2ar’ +1). 

It is obvious further that, r being even, r’ is odd. So again from these 
results we may, in like manner, deduce 


Owo 2 = 2*(2N" +1), Oia = QT”, w a = 2" (20 +1), owp, = 2* (27” + 1), 


* And of course, in general, the equation 


Ny, y — Ur, y + PYUr—1, 948 =O 
with the condition that uo, is constant, has for its integral 


NN -l x-2 
Uigu= 3 fi- gys-+oue +ò) - oye (y +8) p (y +28) = +. 
| 18—2 
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subject also to the remark that, 7’ being odd, 7” is even, and so on con- 
tinually, r being alternately even and odd. Again if mw is negative, we may, 
in like manner, by means of the formula wp u—ı = Wr, u — 2k@p1,,, pass 
successively from the case of w+ to that of wp, —ı : @g,-2: -.. Ok, —u, and establish 
precisely the same conclusion in regard to powers of 2 as for the case of u ` 
positive, and it will be remembered that I have already shown how to 
establish that w;,, and @z4:,, have no common odd factor. 


In the first note on this subject (Vol. 11, No. 1, of the Journal*) I showed 
how a general determinant could be completely represented by means of 
systems of cycles and that accordingly the terms in the total development 
would split up into families, as many in number as there are indefinite 
partitions of the index of the order of the determinant—the particular mode 
of aggregation depending upon the term chosen to represent the product of 
the elements in the principal diagonal, so that for the order n there would 
be 1.2.3... distinct modes of distribution into families. This gives rise 
to a theory of transformation of cycles, corresponding to a transposition of 
the rows or columns of the matrix. Thus, for example, suppose the umbrae 
to be 1, 2, 3,...”: r, s signifying the element in the rth row and sth column. 
Then if we interchange the mth and nth columns, this will have the effect of 
changing pm into pn and pn into pm. 


Suppose now that a term of the developed determinant is expressed by a 
system of cycles such that m and n lie in two distinct cycles, say Xm and nY, 
where X, Y are each of them single elements, or aggregates of single ele- 
ments; then the effect of the interchange will be to bring these cycles into 
the single cycle Xn Ym. If Xm,nY were both odd ordered or both even 
ordered cycles, their sum will be even ordered, and the number of even 
cycles will be increased or diminished by unity ; so if one was of odd and the 
other of even order, their sum will be of odd order, and the number of even 
cycles will be diminished by unity. In either case, therefore, the sign, which 
depends on the parity of the number of even cycles, is reversed. 


Again, suppose m and n to lie in the same cycle mXnY. Then the effect 
of the interchange will be to break this up into two cycles mX, nY, and for 
the same reason as above the sign will be reversed. Thus the sign of every 
term in the development will, we see, be reversed, as we know @ priori ought 
to be the case. 

'[* p. 264 above.] 
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I shall conclude with applying the formula v= to determining the 
asymptotic mean value of the coefficients in a skew determinant of the order 
2x, that is, the function of æ to which the mean value of the coefficients con- 
verges when « is taken indefinitely great. We know that all the coefficients, 
both in this case and in that of a symmetrical determinant, are different 
powers of 2; to find the mean of the indices of these powers would be 
seemingly an investigation of considerable difficulty, but there will be little 
or none in finding the ultimate expression for the mean of the coefficients 
themselves, or, which is the same thing, the first term in the function which 
expresses this mean in terms of descending powers of 2 We shall find that, 
for symmetrical determinants, this is a certain multiple of the square root 
and, for skew determinants, of the fourth root of æ, as I proceed to show. 


From the equation 
a—1 


2 


2%, =l + a+ 5a +...+{1.5... (48 — 3), 
we have, when # = 0, 
x 1 æ(æ— 1) l 
F. 


2 a= 1.5.9... (0-3 5 +5 aT 


= .1.5.9... (40 — 3) 


The number of terms in the Pfaffian (the square root of the determinant 
taken with suitable algebraical sign) being 1.3.5... (2% — 1) and—as follows 
from what was shown in the first note—cancelling being out of the question, 
the sum of the coefficients all taken positively in the determinant itself will be 
{1.3.5 ... (2% —1)}. Hence the mean value required is {1.3.5 ... (2% — 1)} 
divided by 1.3.5... (2% — 1) wz, to express which quotient in exact terms we 
may make use of the formula 


b 
a(a+d)(a+28)...(a+08)_ 13 3! 
b(b +8)(b +28)... (+28) pa 
8 
For the mean value is 
11.3.6 ...Q0-1)  4.8.12...(4a) 1 14 Tia Ti 4 
# 2.4.6...(2) 1.5.9...(4¢—-8) A - et yr 


If we write this under the form Qat, we have 
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log Q = log T 4 + log 2 — log T $ — } loge 
= 9'9573211 + ‘3010300 — 9:°9475449 — 1085736 
= -2022326, | 
or Q = 1'59306. 
This result as may easily be seen remains unaffected when, instead of a 
pure skew determinant, one is taken in which the diagonal terms retain 


general values. The effect of this change will be to increase the numerator 
and denominator of the fraction which expresses the mean value, in the 


Ei Ly? 


. Ct 
proportion of 5 


Finally, as regards the ultimate mean value of the coefficients of sym- 
metrical determinants. This, for one of the order a, by virtue of Professor 
Cayley’s formula previously given, will be the reciprocal of the coefficient of 

te 
tf 
t” in nt aN . It may readily be shown in general that, ¢¢ being any series 


v(1 - t) 


ot 

of integer powers of t, the coefficient of t” (when # becomes infinite) in A 
(pl) t 

is in a ratio of equality to the coefficient of t” in micah oe so that in the 


V(1 -1t) u 
present case this coefficient is the same as the coefficient of ¢ in eee 
fı PT es 


5 1) 
a° ta 4 Sa a 


Air oak gee ere. 


ARIS Pr" 4 ef, Hence 


that is, in 


Ra py T wid Supe eed 


which is obviously, when æ is infinite, equal to — -7 


the ultimate mean value of the coefficients is 24.6.20 
ef 1.3.5... (20—1) 

For a symmetrical determinant in which all the diagonal terms are 
wanting, the numerator of the fraction giving the mean value becomes 
e7(1.2.3...«) and the denominator is (1.2.3...) into the coefficient of t” 


ER 


$ 

mT 
, —z Va. 
m v 


et! 
vd =t) 


$ 
or F Va as before. It may perhaps be just worth while to notice that the 
e 


d 2 4 : : +4 
dee Se , which is the same as in The result then is ~~ yg, 
V/(1 —t) e 


skew numbers (the w’s of the text) may be put under the form of a determinant, 
the nature of which is sufficiently indicated by the annexed diagram. 
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The successive principal minors in this matrix represent the successive 
skew numbers of all orders from 1 to 6 inclusive. 


Postscript. [See p. 273 above, footnote. ] 


Since wg = (24+ 1) @z — Loz, we have 
Wagy = (4 + Tx + 2) wy — (20 + 32) Wg, 
Wg = (BL + 820? + 34a + 8) wz — (40° + 15 +132) wz, 
Ons, = (1604 + 1162? + 2730? + 231x + 50) wy — (8a4 + 564 + 1220? + oe Oe 


Suppose now that, for a given value of 2, qai- = PH? 9041, ea = a = 4p, 


Ji 
Qai = s = 2v + 1 and dair = “a = 2p + iL, Call Wy+4 = Ex = VIETARE 
Then when s = + 2, F, = 4 [mod 8], and therefore, assuming that qui-s = EN 
is odd, Fi asin is odd. Also, Hy_.»=462+50=0 [mod 4], and conse- 


Di+1 


E; aoe Wsi—2 


quently is even; hence qsi+: = 5,5, is integer and odd. Again when 


ore 


a= 4 —1, Be a Edo [mod 4], and F,=122—82=0 [mod 8]; 


hence 9443 = a is an integer divisible by 4. Again, when w= 4i, Hy =2 


and F,;=0 [mod 4]; hence qin = Gun is integer and odd; and when 


æ=4i +1, Ex =2 and Fup=0 [mod 4]; hence quits = S is integer 


and odd. 
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@Mga—2 Wa W4 


Thus it has been shown that if it be true up to A =7 that QR? OMB? QA? 


oe are all integer, and the first, third and fourth odd integers, the same 


proposition can be affirmed for all superior values of 7, and being true for 
w, @1, @2, @z, the quotients corresponding to which are 1, 1, 1, 1, the theorem 
is true universally. It is inconceivable that it could have occurred to any 
human being to lay down so singular a train of induction as the one above 
employed, unless previously prompted to do so by an à priori perception of 
the law to be established, acquired through a preliminary study and direct 
inspection of the earlier terms in the series of numbers to which it applies. 
Here then we have a salient example (if any were needed) of the importance 
of the part played by the faculty of observation in the discovery and establish- 
ment of pure mathematical laws. 
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